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Abstract. In the late 1970s, in two celebrated papers, Aizcnman and Higuchi inde- 
pendently established that all infinite-volume Gibbs measures of the two-dimensional 
ferromagnetic nearest-neighbor Ising model at inverse temperature (3 > are of the form 
a f-p + (1 — a )f-p i where fj,^ and [i^ arc the two pure phases and < a < 1. We 
present here a new approach to this result, with a number of advantages: (i) Wc obtain 
an optimal finite- volume, quantitative analogue (implying the classical claim); (ii) the 
scheme of our proof seems more natural and provides a better picture of the underly- 
ing phenomenon; (iii) this new approach might be applicable to systems for which the 
classical method fails. 



1. Introduction and results 

We denote by Q = { — 1, l} z2 the set of spin configurations. Let A be a finite subset of Z 2 , 
which we denote by A <s 1? . The finite-volume Gibbs measure in A for the two-dimensional 
nearest-neighbor ferromagnetic (2d n.n.f.) Ising model, with boundary condition lo € £1 and 
at inverse temperature (3 > 0, is the probability measure on ft (with the associated product 
cr-algebra) defined by 




if <7j = uj{, for all i e A c , 
otherwise, 



where A c = Z 2 \ A, and the normalization constant Z^.^ is the partition function. The 
Hamiltonian in A is given by 

{ij}nA#0 
I|i-Jlli=l 

In particular, we denote by Ma-,3' res P- Ma-/3> tnc measures obtained using w = 1, resp. 
w = -l. 

For A C Z 2 , we denote by Fa the cr-algebra of all events depending only on the spins 
inside A. A probability measure n on Q. is an infinite-volume Gibbs measure for the 2d n.n.f. 
Ising model at inverse temperature /3 if and only if it satisfies the DLR equation 

(1.1) n{- |J r A=)(w) = Ma-Si f° r M _a - C - w i an( i au ^ 

We denote by Qp the set of all such measures. 

It is easy to prove that the sequences of measures (^a)a ano ^ (Ma)a converge weakly along 
any increasing sequence of finite sets A /• 1? , the limit being independent of the sequence 
chosen. We denote by ^ and ^ the corresponding limits; these two measures are called 
the pure phases, and referred to as the + and — states, and are easily seen to belong to Gp. 
In particular, Gp ^ 0, for all /? > 0. 
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It is a classical result, valid in a much broader context, that the set Qp is a simplex 
(see |15j for a general reference on Gibbs measures). However, determining explicitly this 
set for a nontrivial model is a very delicate question. 

For the 2d n.n.f. Ising model, it is not difficult to prove that fxt and Hp are always 
extremal elements of Qp, and that the latter set contains a unique element if and only if 
Hp = fip . It can be proved that the latter condition is satisfied if and only if /3 < f3 c (the 
difficult part is the behavior at /3 C ), where < j3 c < oo is the inverse critical temperature. 
It follows that, in the non-uniqueness regime /? > /3 C , Qp contains at least the two distinct 
extremal measures Hp an( i Hp- 

In 1975, Messager and Miracle-Sole [21] proved that all translation invariant infinite- 
volume Gibbs measures of the 2d n.n.f. Ising model are convex combinations of Hp an d 
Hp ; an earlier result on that problem was obtained by Gallavotti and Miracle-Sole for large 
enough /3 [14] . (The corresponding claim for general 2d systems at very low temperature 
was obtained later in [TP].) 

At this stage, the problem was thus reduced to proving that there are no translation 
non-invariant infinite-volume Gibbs measures in this model. Important progress was made 
in 1979 by Russo [24], who proved that an infinite- volume Gibbs measure for the 2d n.n.f. 
Ising model which is invariant under translations along one direction is necessarily invariant 
under all translations. Building up on these earlier results, Aizenman [T] and Higuchi [IS] 
(see also [H] for a more recent variant) independently established, in the late 1970s, that all 
infinite-volume Gibbs measures of the 2d n.n.f. Ising model are translation invariant, thus 
providing a complete description of the set Qp. 

The goal of the present work is to introduce a new approach to this result, with a number 
of distinctive advantages: 

• We obtain a finite-volume, quantitative analogue (of course, implying the classical 
claim). Our error estimate is of the correct order. 

• The scheme of our proof seems more natural, and provides a clear picture of the 
underlying phenomenon. 

• This new approach relying on other properties of the underlying model, it might be 
extendable to systems for which the classical approach does not apply. 

Concerning the last point, it is worth pointing out that one of the main ingredients necessary 
in order to build up a proof along the lines we use here is the availability of a sharp control 
of interface properties, such as provided by the Ornstein-Zernike theory developed in [5] [SJ 
[TJ. In particular, such estimates are available, e.g., for 2d Potts models below the critical 
temperature, for which even establishing the infinite-volume claim is an open problem. One 
of the main difficulties in this program, though, is that the geometry of interfaces is much 
more complicated in systems with more than 2 phases (in the Ising case, interfaces are always 
lines connecting two points on the boundary) . Such an extension, which requires substantial 
adaptations of several steps in the arguments below, is in progress [9] . 

There is one drawback in our approach: It does not imply uniqueness at the critical 
temperature, while this can be extracted from the classical Aizenman-Higuchi result, e.g., 
using [3j. However, this should not be surprising, since we expect that it should also apply 
to models for which the transition is first-order, such as the 2d Potts model with q > 5 spin 
states. In that case, one expects Qp o to be the simplex with extremal points given by all q 
low-temperature pure phases as well as the high temperature phase. 

Note that the absence of translation non-invariant infinite-volume Gibbs measures is 
specific to the two-dimensional model: In higher dimensions, it was proved by Dobrushin [llj 
that such measures exist at sufficiently large values of j3 (however, all translation invariant 
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measures are still convex combinations of [it and Hp in this case [2]). The main difference 
between the 2d case and its higher-dimensional counterparts is that interfaces in 2d are one- 
dimensional objects and as such undergo unbounded fluctuations (with diffusive scaling) 
at any ft < oo, while horizontal interfaces in higher dimensions are rigid at large enough 
values of f3. Actually, the existence of a Brownian bridge diffusive limit in 2d has only 
been established [T7] for a single interface, resulting from the so-called Dobrushin boundary 
condition (earlier results restricted to large f3 include [12] and [IE])- The behavior of the 
system under a general boundary condition is the main topic of the present work. 

We set A r = {— |_rj , . . . , [r\ } 2 . For A <s Z 2 , we denote by {-)%. t p the expectation under the 
(finite- volume) measure fJ>%.p and by (•)^, resp. (•)^, the expectation under the (infinite- 
volume) measure /it", resp. [ip- 

We shall make use of the following notation: If R 1 , R 2 and R3 are three expressions, 
depending on various parameters (/3, n, cu, etc.), and we write R\ = R2 + Op{R^), this means 
that there exists a constant C(f3) < 00, depending on f3 only, such that \R± — -R2I < C(/3)i?3. 

Our main result is the following. The proof can be found in Section [3j 

Theorem 1.1. Let j3 > j3 c) £ < 1/2 and ugfi. Then, for any < 5 < 1/2 — there exists 
riQ = no(/3,£,(5) such that, for all n > no, there exists a constant a n,LJ ((3) € [0, 1] such that, 
for all jF\ s -measurable function f , 

(/>An;/S = «"'"</U + (! - * n,U )(f}p + Op(\\f\Un- 5 ). 

It is not difficult to deduce the Aizenman-Higuchi Theorem from Theorem |1.1| 

Corollary 1.1. For any f3 > /3 C , Qp = {afJ, + + (1 - a)^ : < a < 1}. 

It is easy to check that the estimate we have on the error term in Theorem |1.1| is essentially 
optimal (and could be made optimal with a little more care in the estimates, replacing the 
box A n o in the proof by a box A e „ with e sufficiently small). 

Proposition 1.1. Let f3 > f3 c . There exist a local function f and a constant c = c(/3) > 
such that, for all n large enough, one can find to £ Q with 

inf \(m n ,p ~ a n >"(f)+ - (1 - a^)(f)-\ > cn^ 2 . 

aS[0,l] ' 

2. Remarks and open problems 

In this section, we make some comments about Theorem 1 1 . 1 1 and list some natural related 
problems. 

General boxes. Our first comment is that the choice of a square box A„ in Theorem |l.l| does 
not restrict its generality. Indeed, similarly to what is done in the proof of Corollary |1.1[ 
given A C Z 2 , we can consider the largest box A„ C A and use the Markov property to 
deduce that the claim of Theorem 1 1 . 1 1 remains true for A (with this value of n). This shows 
that a small region deep inside a box of arbitrary shape, with arbitrary boundary condition, 
will fall either deeply inside a region of + phase or of — phase, with high probability. 
"Generic" boundary condition. As discussed above, the estimate we have on the error 
term in Theorem |1.1| is essentially optimal. However, it seems very likely that a "generic" 
boundary condition should yield, with high probability, configurations with no crossing in- 
terfaces, which should improve the error term to e~°^ n >. One of the difficulties is to give 
a precise meaning to the word "generic" in this context. One possible choice would be to 
sample the boundary condition according to some natural probability measure. Unfortu- 
nately, very little is known about the Ising model with a strongly inhomogeneous boundary 
condition. The only work we are aware of that is related to this question is [25], in which 
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the following result is proved: Let the spins of ui be independent Bernoulli random variables 
with parameter 1/2. Then, for almost all u>, the probability of appearance of an interface 
goes to zero as the system size goes to infinity, provided that f3 be large enough. This shows 
that, for a generic boundary condition, typical configurations of the low-temperature Ising 
model do not possess macroscopic interfaces. 

A related issue, whose solution would probably be helpful in making progress in the previ- 
ously mentioned problem, is that of wetting above an inhomogeneous substrate. Consider a 
2d n.n.f. Ising model at inverse temperature /3 > /3 C , in a box A ra with + boundary condition 
along the vertical and top sides of the box, and — boundary condition along the bottom 
side. If the interaction aiUj between the spins in the bottom row of A ra and those outside 
the box is modified to haiCTj, with h > 0, then an interface is present along the bottom wall. 
As long as h < h„(f3), for some explicitly known value < h„(/3) < 1, the interface sticks to 
the bottom wall, its Hausdorff distance to the wall being 0(log n); this is the so-called partial 
wetting regime. When h > h„((3), the interface is repelled away from the bottom wall, and 
the Hausdorff distance becomes 0(y / n); this is the complete wetting regime. The transition 
between these two regimes is called the wetting transition. All this is rather well understood, 
see |22j for a review. Understanding the corresponding problem when the homogeneous 
boundary field h is replaced by site-dependent boundary fields hi is much more difficult and 
still mostly open |12) . 

A final open problem that might be of interest is to understand how robust the Dobrushin 
boundary conditions are: Start with such a boundary condition, and randomly flip a density 
p > of spins; does the macroscopic interface survive? What can be said about the critical 
p at which the macroscopic interface disappears? 

3. Proof of the main result 

We shall need several technical results about the 2d n.n.f. Ising model. These can be 
found in Appendix [AJ as well as all relevant definitions for the proofs we present below. 
We urge the reader not familiar with duality or the random-line representation to read this 
appendix first. 

The proof of Theorem |1.1| comprises two main steps: (i) Proving that, with high prob- 
ability at most one interface approaches the center of the box A„, (ii) proving that this 
interface, when present, undergoes unbounded fluctuations (actually of order ^/n). It will 
then follow that any local observable, with support close to the center of the box, will lie, 
with high probability, deep inside the + or — phase. 

3.1. Typical configurations have at most one interface near the center of the box. 

As explained in Appendix |Aj we associate to the boundary condition u> the set b(w) = 
{&i, . . . , &2m} of endpoints of the open contours induced by u>. We also denote by T(a) = 
{ri(cr), . . . , Tm(c)} the set of the latter open contours in a configuration a compatible with 
the boundary condition uj (their ordering is chosen according to some fixed, but arbitrary, 
rule), r induces a matching of the elements of b(u). Of course, not all possible matchings of 
b(w) can be realized in this way, and wc denote by n(w) the set of all admissible matchings; 
a particular admissible matching, realized in a configuration er, is denoted by 7r(tr). The 
notation {b,b') G 7r(er) means that b and b' are matched in 7r(cx). The open contour with 
endpoints b and 6' is denoted by Tj,,b'- 

Let max{2£, |} < a < 1, and set A 2n " = [-2n a ,2n a } 2 C R 2 . The next lemma shows 
that, with high probability, a pair (b,b') in an admissible matching, whose associated open 
contour intersects the box A* a , must be such that the segment bb' intersects A 2n o . 
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Figure 1. The procedure in Lemma 



3.1 



The dots on the boundary represent b(cj), 
the white ones standing for b, b' . Left: The shaded area is the sub-box A*. Right: The 
shaded area is the box A n (r 1 ); observe that when intersects A* a, there must be an 
s-path of — spins starting from dA^ n dA n and crossing C (assuming that the b.c. on 
dA n (T 1 )\dA n is +). 



Lemma 3.1. Let max{2£, |} < a < 1. There exists Ci(/3) > such that, for all n large 
enough, 

fj,% n .p(3(b,b') e 7r(cr) : r^-nA;. ^0, WnA 2n a = 0) < e ~ c ^ 2a ~\ 

Proof. Let (6, b') G b(w), such that bb' n A 2 „a = 0. The line segment bb' splits A n into two 
disjoint components A* and A 2 (with a fixed rule for attributing the vertices falling on the 
segment to one of these two sets), with A2„a C A* (see Fig. [l]). We denote by b 1 (w) the 
subset of h(oj) \ {&, b'} consisting of vertices lying on <9A^. 

Let Cb,b' be the set of configurations of all open contours T 1 (cr) with (both) endpoints in 
b 1 (w) appearing in configurations a for which Y h v n A*„ 7^ 0. 

Such a family r 1 (<r) partitions A„ into a number of connected components, only one of 
which contains b and b' along its boundary; we denote the latter component by A(r 1 (<j)), 
and the corresponding boundary condition by uj(T 1 ((t)) (see Fig. [TJ; we assume, without 
loss of generality, that the boundary condition along <9A(r 1 (a)) \ dA n is given by + spins. 
Using these notations and the DLR equation we can write 



MA„^( r M' nA n»^ ) 



E 



)u" (rl) I 
1 l Jj A(r 1 );/3 [ 



?b,b' n A*, 



Denote by £ the line parallel to 66' at distance n a from the latter, and located on the same 
side as A 2n ^ , and £ a discrete approximation in (Z 2 )* (say, the nearest neighbor path staying 
closest to £ in Hausdorff distance, with a fixed rule to break possible ties). On the event 
T b b i n A*„ 7^ 0, there must be a s-path (see the Appendix) of — spins connecting dA^r\dA n 



to £, an event we denote by 5 A 2 n dA r 
from the FKG inequality that 



£. The latter event being decreasing, it follows 



^A(r!);^l 



6,6' 



nA* * 



< u" (rl) (<9A 2 

- < U A(r 1 ): / 3V W Si 
/ ±(6, 6') 



n<9A„ 



(3.1) 



^(aA 2 naA„ 



>£) 
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where the boundary condition ±(b,b') is given by +1 along dh.\ and —1 along <9A 2 . The 
last identity follows from the fact that the contour T^p cannot cross an s-path of + spins. 
To evaluate the probability in the right-hand side of (3.1 ), first observe that 

(3.2) 



r ±(b,b>) 
J A„;^ zsE£nA* r-.b->z->V 



E E <^(r). 



On the one hand, applying Lemma A. 2 with p £ (1/2, 2a — 1), we obtain, for some constant 
C 2 (/3) that 



Z A„;/3 



> e 



-C 2 n" e - T0 (b-b') 

On the other hand, it follows from ( |A.6[ ) that 

E °A„;^(r) < e -Mz-b)-Tp{z-b') _ 
T-.b^z^b' 



However, Inequality (A.ll implies that, uniformly in z € £ fl A* and in 6,6' such that 

Wf]A 2n a = 0, 

r^z - b) + r (z - b') - T f3 {b' -b)> Kp(\\z - b\\ 2 + \\z - b% - \\tf - b\\ 2 ) > C^)n 2a ~\ 

Indeed, the triangle bzb' has a base bb' of length less than 3n and height at least n a . Since 
there are at most An vertices z € £, we thus conclude that, for n large enough, 

±(M'), 



for some constant Ci{f3) > 0. We thus obtain from (3.1 ) that, for all n large enough, 

and the conclusion follows, since there are at most 64n 2 pairs 6, b' . □ 

Lemma 3.2. Let us denote by N CI the number of open contours intersecting A* a (which we 
call crossing contours). There exists Cs(/3) > such that, for all n large enough, 



vZ n]0 (N CI >2)<e 



-C 5 n 2 
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Proof. Thanks to Lemma 3.1 we can assume that all crossing contours have endpoints b,b' 
satisfying bb' n A 2n a ^ 0; let us denote by V this event. 

Let r bl ^ (a), . . . , ^b m ,b' m (c) be the family of all crossing contours in a configuration a S T>, 
assuming that m > 2. Because we suppose that the event T> is realized, these endpoints 
can be naturally split into two "diametrically opposed" families bt,...,b m and b[, . . . ,b' rn . 
The vertices bi, . . . ,b m are ordered clockwise (and thus the corresponding vertices b' 1: . . . ,b' m 
counterclockwise). In particular, the crossing contours Tt >1 t y (a) and r& 2) &> (<r) are neighbors 
(i.e. there are no other crossing contours between them). Notice that, since T> is supposed 
to hold, max{||6i -6 2 || 1; \\b'i - b' 2 \\ x ] < C 6 n a . 

The segments bib[ and b 2 b' 2 S P U * the box A„ into 3 pieces. We denote by A* and A 2 
the two non-neighboring ones (see Fig. [2]). Let also T 1 , resp. T 2 , be the open contours with 
both endpoints on 9A*, resp. c>A 2 . These open contours partition A„ into connected pieces, 
exactly one of which contains b\ , b\ ,b2,b' 2 along its boundary; we denote this component by 
A„(r 1 ,r 2 ), and the induced boundary condition on A„(r 1 ,T 2 ) by w(r 1 ,r 2 ) (see Fig. [2}. 
For definiteness and without loss of generality, we can assume that the boundary condition 



acting along dA^T 1 , T 2 ) \ dA n is given by + spins. Using the DLR equation ( 1.1 1, we have 



HI,^(N„ > 2,2?) < E E ML;M r V) = r\r 2 (a) = T 2 

x ,, V > I 



%„(r 1 ,r 2 ) ; ^( r f'i,i'i and V b2,v 2 are crossing). 
Let {ki, . . . , kf } = b(cj(r 1 , r 2 )) \ {bi, b 2 , V±, b^} be the set of all endpoints of open contours 



induced by the boundary condition (^(T 1 ^ 2 ), apart from 61, 62, 6^, 62. Using (A. 7), we 
obtain 

7+ 

^A n {r\T^yA T bi,b'^ T b 2 ,b 2 crossing) < (r i T2) — 2^ QA n {T\r 2 )A T ^ Fz)- 

Z A„(riX2) ; ^ ri:6 x ->6i 

r 2 :6 2 ^f, 2 



On the one hand, using (A.5) and (IA.3I), we deduce the following upper bound 



2J 9A„(ri,r 2 ) ; /3(ri,r 2 ) < ^2 9A„(r 1 ,r 2 ) ;/ 3(ri) 2J 9A„(r 1 ,r 2 ) ;/ 3(r2) 

r 1 :b 1 ^b' 1 r 1 :b 1 ^b[ r 2 .b 2 ^b' 2 

T 2 :b 2 ^b' 2 

< e - T l3( b 'i- b i)- T ll( b 2- b 2) < e -Ci{p)n 

On the other hand, we evidently have the lower bound 

„w(r\r a ) > -c 8 n a 7 + 
Zj A„(r 1 ,r 2 ):^ - e Zj A„(r 1 ,r 2 ) ; /3' 

for some constant Cg(/3) < 00, since max{||£>i — &2II1) \\b[ — b' 2 \\i} — C§n a . Combining these 
estimates, we deduce that 

MA n ;/?(X t > 2,X>) < C g n 2+2a e- Clon < e- Clir \ 

for some constant Cn(/3) > and for all n large enough. □ 

3.2. When present, this interface has large fluctuations. We denote by Ii the event 
that there is a unique crossing contour. To deal with T\, we have to exploit the fact that the 
interface undergoes fluctuations of order yjn and will thus "miss" , with high probability, a 
box of sidelength rfi with £ < 1/2. The next lemma implements this idea. 



Lemma 3.3. Denoting by T the unique crossing contour on the event X\, we have 

A 



^ An .JTnA* n ^0,l 1 )<C 12 n^ 2 , 
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^[71^^ — -J 








A„(r )7 ,y) 







V 



Figure 3. The construction in Lemma 3.3 



for some constant Ci2(/3) and all n large enough. 

Proof. Let us denote by b and b' the endpoints of the unique crossing contour L. We denote 
by 7 and 7' the parts of L connecting, respectively, b to d*A n * and b' to d*A n a (7, 7' are 
thus two open contours). Let also f denote the set of all open contours of the configuration 
apart from T. The contours T, 7, 7' partition A n in a number of connected components, only 
one of which contains A„a; we denote the latter by A„(f , 7, 7') (see Fig. [3]). Let d, d! be the 
endpoints of 7 and 7' on <9*A„a . Observe that the boundary condition acting on A„(f , 7, 7') 
takes two different constant values along each of the two pieces between d and d'; we write 
±(d,d') for this boundary condition (by symmetry, it does not matter which part is + and 
which is — ). We consider two cases. 



Case 1: dd' n A„a/ 2 
obtain that 



In that case, we argue exactly as in the proof of Lemma 



3.1 



to 



±(d,d') 
^A n (f\ 7 , 7 ');/3 



(T dtd , n A* t ^ 0) < e 



Case 2: dd' n A„a/ 2 7^ 0- The argument is completely similar to the one used in the proof 
of Lemma 3.1 until expression (3.2). However, the sharp triangle inequality doesn't provide 



anymore an exponentially small term uniformly over all Td,d' considered here, since the 
interface can be straight. We then have to keep track of the prefactors. On the one hand, 



Lemma A.l can be applied in order to get 

P7±(d,d') 



— Tp(d'—d) 



J A„(f,7,7');/3 



,0/2 



On the other hand, by (A.6), uniformly in z € d*A 2n z, 

-Tf,(z-d)-Tf){z-d') < Cl5(ff) 



E 



5A„(r,. 



-Tp(d'—d) 



\:d—}z—}d' 

Summing over z G d*A 2n t shows that 

fi$?,lyy,fi( T W n A 2n« ^ ) ^ C ™(P) \ d * A ^ I n- a/2 < C 17 (J3) n^ 2 . 



□ 
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Figure 4. Left: On the event To, there is a region A(7) (shaded) containing A n a with 
constant spin value on its boundary. Right: On the event X\, there is a region A(7) 
(shaded) containing A 2n { with constant spin value on its boundary. 



3.3. Proof of Theorem 1.1 and Corollary 1.1 



Proof of Theorem \l.l\ Let Iq be the event that there is no crossing interface, and, as before, 
Ii the event that there is a unique crossing contour. We know from Lemma |3.2| that, 
uniformly in /, 

(3-3) </>5L^ = </ l^b>SL ; /3 mX.;^^) + </ 1 ^>5L^ /*3L iiS (2k) + o^dl/lUe- -^"— 1 ). 

Let us consider first the event Iq. When the latter occurs, there must be a circuit surrounding 
A„a along which spins take a constant value, see Fig. [4] Let us denote by 2^(7), Iq "(7) the 
events that the largest such circuit is given by 7, and the spins value along 7 is 1, resp. — 1. 
Let us also denote by A(7) the interior of the circuit 7. It then follows from that, for 

some constant Ci$(/3) > 0, and uniformly in all Fa ? -measurable functions /, 



(3.4) 
where 



Ma^(2 + |2o) (f)$ +Ma„ ; ^(2 " |2 ) (f)p + O p {\\f\U 



-Ci S n a 



U2 ± ( 7 ). 



Now let us consider the event I\. It follows from Lemma 3.3 that, conditionally on I\, 
there is, with high probability, a contour surrounding A 2n s along which spins take a constant 
value, see Fig. [4] Denoting as before the largest such contour by 7, its interior by A(7), and 
introducing the events 1^(7) and 1^(7) similarly as above, we obtain in the same way that, 
for any Fa e -measurable function /, 

(3.5) {f\T l )t^=^{T+\T l ){f)++^ n ^ 
where I±#U 7 ^(7) • 

LetZ* = Z^U2f . Observe that A iX n . (3 (X + )+^X„; / 9(2 _ ) = l+O p {n^- a / 2 ). Inserting JO| 
and (3.5 1 into ( |3.3[ ), we obtain finally 

-a/2) 



(f)1 



fXn .p = Ma^(2+) (/)+ +/iX n; ^(2-) (f)p + CMH/ILn^ 2 ), 

uniformly in Fa 5 -measurable functions /. In particular, we recover the statement of the 
theorem, 



(f)j 



'(f) + + (l-a n n(f)-+O p (\\f\l 



n 



f-0/2 
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by choosing a = 2(6 + 6). □ 

Proof of Corollary \l.l\ Let /i £ Qp be an infinite- volume Gibbs measure and / be a local 

function. Let no be such that / is J-a e -measurable for all n > uq. 

Now from the DLR equation ( 1.1 1, we get that, for all n > 1, and any function g, 

Ms) = / {g)l n -,p d ^)- 



Theorem 1 1 . 1 1 thus implies that, for some 8 > and uniformly in J-j\ { -measurable functions 
9, 

(3.6) mG?) = A n {g)+ + (1 - A n )( 9 )^ + O p {n' s \\g\U), 

with A n = J a n,u) d\x(uS). Applying this to the function g — o~q, we deduce that 

//((Jo) = (2A n -l)m* + O f) (n- s ), 
where we have introduced the spontaneous magnetization m* 3 = (co)s- This shows that 

m% + u(<7n) o 



Let us set a = (m| + u(ao))/2m*p. Applying now (3.6 1 to the function g = f, we see that, 
for all n > n , 

Kf) = a{f)+ + (1 - a)(/)^ + 0^||/|Un- 5 ). 

Letting n tend to infinity, we conclude that /i(f) = a(f)^ + (1 — a)(f)p . Since this holds 
for any local function /, it follows that [i = a/j.^ + (1 — ct)fj,p. □ 

3.4. Proof of Proposition |l.l[ Let us consider the box A„ = {— n, . . . , n} 2 and the 

boundary condition = +1 if and only if i — (ii,^) with > (Dobrushin boundary 
condition). We denote the corresponding expectation by (-)a ^- 

The trick is to consider a local function / for which the expectation (/)!" = {f)~a = 0, 
since this trivializes the optimization over a. 

Let fi((j) = cj (0]i ) - w (0 ,i_i), and 

^( w ) = X/ = ^(O.LCign 1 / 2 ]) - ^(O.-LCigni/aj), 

<=-LCi 9 n 1 /2J+l 

with C19 a large constant, to be chosen below. Thanks to translation invariance of fi + and 
M~> (/i)/3 = (fi)~B = 0' f° r au *j an( i thus (-F 1 )!" = (-F 1 )^ = 0. Let us denote the only open 
contour by 7 and its endpoints a and 6. Let also 

S = {(i,j)eA* : |j| > LC^j}, 

We then have 

(f>£s > 1 7 n 5 = 0)% fj ^(7 n 5 = 0) - 2/4 ^(7 n 5 ^ 0). 

Now, FKG inequality implies that 

(F| 7 nS = 0}^>2m£, 
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while, using (A.l), (A.6) and Lemma |A.l| we get 

tifrnS ? 0) < C 20 ^ e -( Tg ( g - z ) + ^( Z -6)-„(a- fc )) 
^ s y/\a-z\y/\Z-b\ 

< C21 e -K fi k 2 /2n < C , 22e -K j8 C? 9 /2 < 

fc>LCi 9v /sj 

Since |F| < 2, we deduce from the above, choosing C19 large enough, that 

{F)± > 2m}(l - C 2 2e- K > 3C ™ /2 ) - 2C 2 2e' K " c ^ /2 > C 23 > 0, 
Now, F being a sum of 2LCign 1 / 2 J terms, there exists an index j Q — jo(n) such that 

If \± C23 „ —1/2 

{fia) *>f> > 2LC 19 nV2j > C24 " ' 

for some constant C 2 4 > 0. 

At this point, we have very little control on the location of the support of fj inside A. To 
remedy this, let = (0,j ) + {~ L n /2J,---, L n /2J} 2 - Using DLR equation, we can write 
(the averaging being over ui) 

(/j'o)a,/3 = ( (/j'o)!^^ ^A,/9 > C24^ _1/2 , 
so that there exists anw = [D(n) for which 

<£o>A^>C24«- 1/2 . 

This proves, albeit non-constructively, the existence of a constant C25 > and a sequence 
of boundary conditions (u> m )m>i such that, for all m large enough, 

(3-7) inf |</>a1 ^ - «</)+ - (1 - <*)</)£ | > C 25 m- 1/2 , 

where f(u) = w (0 ,i) - ^(0,0) and A m = {-m, . . . , m} 2 . □ 



Remark 3.1. We actually expect that (3.7) is satisfied, for the same function /, with uj 
given by Dobrushin boundary condition. 

Appendix A. Some tools 

In this appendix, we state, mostly without proof, properties and results that are used in 
our analysis. 

A.l. Surface tension. Let n = (cos 0, sin 0) G S 1 . The surface tension rp in direction n is 
defined by 

r-\ ■ ,- cos0 1 Z A«;/3 

AT-foo (2JV+1) 

where the boundary condition u> n is defined by w™ = 1 if (i, ft) > 0, and cuf = — 1 otherwise. 

This limit is known to exist for all values of /J. Tg is positive for all /3 > /3 C [20] and is 
continuous (actually real analytic) as a function of n [6] . 

It is useful to extend Tp to a function on R 2 by positive homogeneity, setting Tp(x) = 
T/3(n x )\\x\\ 2 , where n x = a;/||a;|| 2 . When /3 > /3 C , the extended function is a norm on K 2 . 
Moreover, it satisfies the following sharp triangle inequality, which follows from a combination 
of Theorem 2.1] and Theorem B]: For any j3 > /3 C , there exists a constant up > 
such that 

(A.l) Tp(x) + Tp(y)-T P {x + y)>Kp(\\x\\ a + \\y\\ a -\\x + y\\,) i Vx,yeK 2 . 
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A.2. Random-line representation. A subset A c Z 2 is said to be (simply) connected 

^ UieAV + I - a> \Y) 1S (simply) connected. Let A <s Z 2 be simply connected. Let u) 6 
{-1,1} Z be some boundary condition. To a configuration <r compatible with this boundary 
condition, we associate the set E{a) of all edges of the dual lattice (Z 2 )* = (|, |) + Z 2 
separating a pair i, j of nearest-neighbor vertices such that {i,j} flA^0 and <7j 7^ cry. The 
set of edges J5(ct) can be decomposed into a families of self-avoiding lines by applying the 
following deformation rules at each vertex of the dual lattice at which more than two edges 
of E meet: 

~ ~{~ ~ ~~ h-h- n r H — J 

Each of these lines is called a contour of <r. Of particular interest to us are the open contours 
r(er) = (Ti(a), . . . ,Tm (c)) of the configuration tr, i.e., the open lines. Observe that each 
of those has its two endpoints on <9*A, the set of all vertices of (Z 2 )* that are at Euclidean 
distance 1/V2 from both A and A c . The set h(oj) = {bi, . . . , 62A/} of all endpoints of open 
contours is completely determined by the boundary condition uj. The notation T ~ h(oj) 
means that the set of open contours T is compatible with b(w) (i.e., the set of endpoints of 
r is b(w)). We also say that a family of open contours T is (oj, A)-compatible if there exists 
a configuration a in A, compatible with the boundary condition uj, such that T is the family 
of open contours of a. We also sometimes use the notation r : b — >• b' in place of L ~ {b, b'}. 

As a consequence of this particular choice of deformation rules, there is a natural notion 
of path of vertices of Z 2 : a sequence X\, X2, ■ ■ ■ , x m of vertices of Z 2 is an s-path if, for all 
1 < i < m, either Xi and 2^+1 are nearest-neighbors, or they are second-nearest-neighbors 
(i.e. at Euclidean distance y2 from each other) and oriented NW-SE. 

One can define [23l (2.10) and Lemma 6.2] nonnegative weights c/a ; /3 on families of open 
contours in the box A in such a way that 

( A - 2 ) ~^r~ = Qmp( t ) = <°"&i •••°w)a* ; /?*, 

A;/3 r ~b(^) 

where the dual box A* = {t e (Z 2 )* : d(t,A) = l/\/2}, /?* is defined through tanh/3* = 
e _2/3 , and (-)a*;/3* denotes expectation with respect to the finite-volume Gibbs measure in 
A* at inverse temperature j3* with free boundary condition, 



MA* ; /3* (a-) = 7 — cxp(-f3* 



Za *^* {ijycA* 

1 1 j — * 1 1 1=1 



The last identity in (A.2) is a manifestation of the self-duality of the 2d n.n.f. Ising model. 

The weights q^-p have a number of remarkable properties that make them very useful 
in the analysis of contours. Here is a list of properties we use in this paper, with precise 
references to where a proof can be found. 

• Let i,j e d*A. Then [21 Lemma 6.6 and Prop. 2.4] 
(A.3) 2 g A;/3 (r) < e-'rt-Q. 

• We associate to an (ui, A)-compatible family of open contours the set $(Tx, . . . , T n ) 
of all vertices of A whose spin value is completely determined by uj and these open 
contours, i.e., the maximal set such that, if a' is another configuration compatible 
with ui such that Pi, . . . , T n C r(er'), then er- = ct;, for all i € $(Ti, . . . , T„). We set 
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A(Ti, . . . , r„) = A \ 3(Ti, . . . , r„), and say that Ti, . . . , L„ partition the box A into 
the connected components of A(Ti, . . . , L„). We then have [23| Lemma 6.4] 

(A. 4) <7A ; /3(ri, . . . , r„, r n+1 , . . . , r m ) = qA ; p(Ti, . . . , L„) qA{r u ...,r n );/3(^n+i, ■ ■ ■ , r m ), 

for all (w, A)-compatible family Li, . . . , L TO C r(cr) of open contours. 

• Let b 1; b 2 be two disjoint subsets of even cardinality of d* A. The weights satisfy 
the following BK-type inequality [231 Lemma 6.5], 

(A.5) J2 ?A;/j(r is r a )< J2 9A;M r E ^( r 2)- 

ri~bi,r 2 ~b 2 Ti~bi r 2 ~b 2 

(ri,r 2 )~b!ub 2 

• Let z£ A*; we write L : b — > z — > b' when r : b — » b' and L 3 z. Then, as follows 
from [23l Lemma 6.5] and [6| Theorem A], 

(A.6) 

<7A^(r) < {(TbPz)te\P*{VzVb')A*;0* < 



F-.b^z^b' 



y/\\z-bUz-V\\ 



Let b be a subset of even cardinality of d* A, and &i, b 2 , b' 2 four distinct vertices 
of b. Let also A x C {T : b% — >■ 6^} and A 2 C {r : 6 2 -> ^l- ^ follows easily 
from (IA.2I) and (IA.4I) that 



(A.7) 53 <?A ; £(ri,r 2 ,r)< ^ <?A ; /?(ii,r 2 ). 

ri6A 1 ,r2eA 2 ,r rieA!,r2eA 2 
(ri,r 2 ,r)~b (r 1 ,r 2 )-{6i,b' 1 ,6 2 ,6 3 } 

A. 3. Spatial relaxation in pure phases. Another result that plays an important role in 
our analysis is the following exponential relaxation result: Let A C Z 2 . Then [H[5], for any 
f3 > (3 C , there exists Cnifi) > such that, uniformly for any local function / with support 
S(f) inside A, 

(A.8) \{f)ip-{f)t\ ^ n/iui^(/)k- C27d(5(/) ' AC) . 

Notice that even though the authors of 4, 8 J rely on the exact solution to guarantee, re- 
spectively, exponential decay of the truncated 2-point function for j3 > f3 c or exponential 
decay of the 2-point function for ft < /3 e , one can instead, in both cases, use the positivity 
of surface tension for f3 > (3 C proved in [2U] (in the first case, by proving that the truncated 
2-point function (ctq; &x)~p is bounded above by the probability that and x are surrounded 
by a contour; in the second case, by using the fact that the rate of exponential decay of 
(coCz)^ is equal to the surface tension t^(%), by duality). 

A. 4. Finite- volume corrections to Tp. The next two lemmas provide informations on 
the finite- volume corrections to the surface tension Tp and play a crucial role in our analysis. 

The first lemma provides a lower bound for the ratio of partition functions in a square box, 
when the endpoints are not both simultaneously close to one side of the box (in which case, 
the prefactor would change) . With slightly more work, this lower bound can be replaced by 
full Ornstein-Zernike asymptotics, using a variant of [6 similarly to what is done in [17] ■ 

Lemma A.l. Let /3 > j3 c . Then there exists a constant C 2 s > such that, uniformly as 
n — > 00, 

z ±(*.i) 

> C 2S n'^ 2 e~ T ^~ l \ 

uniformly in vertices i,j £ d*A n such that the segment ij intersects the box [— n/2, n/2] 2 . 
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Proof. Using (231 Lemma 6.3], we can replace the weights c?a„;/3 by their infinite- volume 
counterparts qp, 

z ±(i.j) 

7CA„ 7CA„ 

where the condition 7 C A„ means that all edges of 7 must have their endpoints in A*. We 
consider two cases. 

Case 1: the angle between the segment ij and each diagonal of the square A„ is greater 
than 7r/5. 

In that case, i and j must be on opposite sides of A„ and at a distance at least n/4 from 
the two other sides. For definiteness, let us assume that i,j are on the two vertical sides of 
the box. Let A„ = {— n, . . . , n} x Z be the vertical strip of width 2n + 1 centered at 0. It 
follows from [23J Lemma 6.10] that 

7:i->j 7:i->j 
7CA„ 7CA„ 

Now, the required bound follows from the Ornstein-Zernike asymptotics derived in |17j . 
Case 2: the angle between the segment ij and one of the diagonals of the square A„ is 
smaller than tt/5. 

In this case, one can easily adapt the proof of Ornstein-Zernike asymptotics given in [6]: 
Taking a forward-cone (see the latter paper for definition) of sufficiently small opening to 
ensure that it is contained in the cone {x — (x%,X2) £ I 2 : x\ > 0,a;2 > 0}, we see that 
the constraint that 7 be A„-compatible only affects the left-most and right-most irreducible 
pieces. This has no impact on the derivation in [B]. □ 

When the endpoints i and j both lie too close to one of the sides of A n , the above result 
does not apply (and is actually incorrect in general). It turns out that, for our purposes in 
this paper, the following rough lower bound is sufficient. 

Lemma A. 2. Let (3 > f3 c . Then, for any 1/2 < p < 1, there exists a constant C29 = C29 (/3) 
such that, for all i,j S d*A n , 

7 ±(i.j) 

> e -C w n" e -rp{j-i)_ 

Z A„;/? 



Proof. First, by ( |A.2 ), 

z ±(i.j) 
Z 



A„;/3 



"A„;/3 

Let i', j' € A n _ n p be the two vertices closest to i and j. Then, by the GKS inequality, 

(^i^j)A*;0* > ( a i cr i'}A*;P*{°~i'Cj'}A*;/3*{o~j'0-j}A*;P*- 

On the one hand, it follows from the GKS inequality that 

On the other hand, it follows from [531 Lemma 6.10] and our choice of p that 
(* v <Ti.) K .p = (1 + o(l)) > C 31 \\f - z'W- 1 ' 2 e"^ W'-O f 

since the infinite-volume 2-point function admits Ornstein-Zernike asymptotics [BJ Theo- 
rem A] . It then follows from the continuity of Tp as a function of the direction that 

(^'0j')a*;/3* > e- c ^ )nP e~ r ^' l) . 
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